Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Routing policy based on virtual currency in mobile wireless sensor networks
WANG Guoling, YANG Wenzhong, ZHANG Zhenyu, XIA Yangbo, YIN Yabo, YANG Huiting
Journal of Computer Applications    2018, 38 (9): 2587-2592.   DOI: 10.11772/j.issn.1001-9081.2018020446
Abstract439)      PDF (996KB)(237)       Save
For the routing problem that nodes in mobile wireless sensor network, based on random moving model, a low energy consumption routing strategy named DTVC (Data Transmission based on Virtual Currency) was proposed. When two nodes met each other, the buyer and the seller determined the price of data message and selected relay node according to node attributes and data message attributes. To improve the network performance, the number of the data message's replicas was controlled according to node type and data messages in the queue were sorted according to each message's delay tolerance. The nodes in the network were divided into source nodes and relay nodes for each data message and only the source node could copy it. The smaller the delay tolerance was, the greater the priority was. In order to reduce the energy consumption in the network, the data message in the storage queue that had been transmitted successfully was deleted according to the message broadcast by the sink node. The simulation results on Matlab showed that the data delivery rate of DTVC was increased by at least 2.5%, and the average number of replicas was reduced by at least 25% than those of FAD (the message Fault tolerance-based Adaptive data Delivery scheme), FLDEAR (Fuzzy-Logic based Distance and Energy Aware Routing protocol) and a routing algorithm based on energy consumption optional evolution mechanism.
Reference | Related Articles | Metrics
Consensus of heterogeneous multi-agent systems with input and velocity saturation
LIU Chenchen, YIN Yanyan, LIU Fei
Journal of Computer Applications    2018, 38 (8): 2431-2436.   DOI: 10.11772/j.issn.1001-9081.2018020293
Abstract752)      PDF (811KB)(442)       Save
Since the heterogeneous multi-agent systems composed of first-order and second-order agents have input and velocity saturation characteristics, the systems cannot achieve consensus. A leaderless distributed controller and a leader-following distributed controller of the heterogeneous multi-agent systems were constructed, and the sufficient conditions ensuring the successful consensus were given. The range of communication gain was calculated by using Lyapunov stability theory and Lasalle invariant set principle. The result of numerical simulation of leaderless heterogeneous multi-agent systems with input and velocity saturation characteristics shows that when the communication gain is not in a proper range, consensus of the leaderless heterogeneous multi-agent systems can not be achieved. However, when the proposed gain selection method is used to select the communication gain, the heterogeneous multi-agent systems can overcome input and velocity saturation characteristics, then consensus of the leaderless heterogeneous multi-agent systems can be achieved. The result of numerical simulation of leader following heterogeneous multi-agent systems with input and velocity saturation characteristics proves that the calculation method of the communication gain is also applicable to the semi-global leader-following consensus control of the heterogeneous multi-agent systems.
Reference | Related Articles | Metrics
Improved hybrid bat algorithm for vehicle routing problem of perishable fresh goods
YIN Ya, ZHANG Huizhen
Journal of Computer Applications    2017, 37 (12): 3602-3607.   DOI: 10.11772/j.issn.1001-9081.2017.12.3602
Abstract446)      PDF (944KB)(582)       Save
The choice of distribution route for vehicle with perishable fresh goods is not only affected by various factors such as the type of goods, the change of refrigeration environment, vehicle capacity limit and delivery time, but also needs to reach the certain targets such as the least cost and the highest customer satisfaction. In order to solve the problem, a multi-objective model for Vehicle Routing Problem (VRP) of perishable fresh goods was constructed and an improved hybrid bat algorithm was proposed to solve the constructed model. Firstly, the time window fuzzy processing method was used to define the customer satisfaction function, and the multi-objective model of optimal path selection was established by subdividing the perishable fresh goods types and defining the refrigeration cost. The bat algorithm is easy to fall into local optimum and premature convergence in solving discrete problems. Then, on the basis of analyzing the above problems, the speed update formula of classical bat algorithm was simplified, and the singlepoint or multipoint mutation selection mechanism of the hybrid bat algorithm was set up to improve the performance of the algorithm. Finally, the performance of the proposed algorithm was tested. Compared with the basic bat algorithm and several existing hybrid bat algorithms, the customer satisfaction of the proposed improved hybrid bat algorithm is improved by 1.6%-4.2% in solving VRP and the average total cost is reduced by 0.68%-2.91%. The proposed algorithm has better computational performance, higher computational efficiency and stability.
Reference | Related Articles | Metrics
Data driven construction and inference methodology of belief rule-base
YU Ruiyin YANG Longjie FU Yanggeng
Journal of Computer Applications    2014, 34 (8): 2155-2160.   DOI: 10.11772/j.issn.1001-9081.2014.08.2155
Abstract559)      PDF (1042KB)(465)       Save

Considering the problem of the low inference accuracy of the extended Belief Rule Base (BRB) which was proposed by Liu, etc (LIU J, MARTINEZ L, CALZADA A, et al. A novel belief rule base representation, generation and its inference methodology. Knowledge-Based Systems, 2013, 53: 129-141), an improved method of rule-base construction and inference was proposed. This approach was based on the method of Liu's rule-base construction, and a new generation method of rule antecedents and a new calculation method of rule weights were provided. Subsequently, in order to avoid activating so many unnecessary rules, the 80/20 rule was introduced to improve the strategy of rule activation. Then an integrated construction and inference methodology of belief rule-base was formed. Finally, in order to validate the accuracy and efficiency of the new approach, the case study in pipeline leak detection was provided. The experimental results show that the proposed approach not only can keep lower time-consumption, but also can make the Mean Absolute Error (MAE) of system be reduced to 0.17342. This proves that the new approach has high accuracy and efficiency.

Reference | Related Articles | Metrics